package 哈希;

import java.util.HashSet;
import java.util.Set;

/**
 * @author TTDB
 * @create 2025/9/13
 */
public class longestConsecutive {
    // 最长连续序列
    public int longestConsecutive(int[] nums) {
        int res = 0;
        Set<Integer> set = new HashSet<>();
        for(int num : nums){
            set.add(num);
        }//添加所有元素，并使用Set去重
        for(int x : set){
            // 以x为起点
            //1.如果有上一个数，则x不是起点
            if(set.contains(x - 1)) continue;
            int y = x + 1;
            while(set.contains(y)) y++;
            res = Math.max(res, y - x);
        }
        return res;
    }
}
